hdu2516

斐波那契数列。

#include<iostream>
#include<cstdio>
using namespace std;

int num[50];
void init()
{
    int i;
    num[1]=1;num[2]=2;
    for(i=3;i<=45;i++)    num[i]=num[i-1]+num[i-2];

}

int main()
{
    init();
    int i,j;
    while(scanf("%d",&i),i)
    {
        for(j=1;j<=45;j++)
            if(i==num[j])
                break;
        if(j!=46)    printf("Second win\n");
        else        printf("First win\n");
    }

    return 0;
}